A FAMILY OF ACYCLIC FUNCTORS 



antonio diaz ramos 

1. Introduction and summary 
In this paper we focus on the following problem 
(1) find colim-acyclic objects in Ab''. 

Here, Ab denote the category of abelian groups and Ab'' denote the (abelian) functor 
category for the small category C. The functor colim : Ab*^ —>■ Ab is the direct limit 
functor and F G Ab'' is colim-acyclic if colimj F = for i > 1 (see [16] and [5] , and 
the classical books of Cartan and Eilenberg [2] and of MacLane [13]). It is clear that if 
F is projective then it is colim-acyclic but, in the same way as not every flat module 
is projective (see, for example, [16, Section 3.2]), we may be missing colim-acychc 
objects if we just consider projective ones. 

We shall assume the hypothesis that the category C is a graded partially ordered set 
(a graded poset for short). These are special posets in which we can assign an integer 
to each object (called the degree of the object) in such a way that preceding elements 
are assigned integers which differs in 1. Thus a graded poset can be divided into a set 
of "layers" (the objects of a fixed degree), and these layers are linearly ordered. Any 
simplicial complex (viewed as the poset of its simplices with the inclusions among 
them) and any subdivision category is a graded poset. Also, every CW-complex is 
(strong) homotopy equivalent to a simplicial complex, and thus to a graded poset. 

To attack problem (1) we start giving a characterization of the projective objects 
in Ab''. Recall that for any small category C (not necessarily a poset), the projective 
objects in Ab*^ are well known to be, by the Yoneda Lemma, summands of direct 
sums of representable functors. Moreover, if C is a poset with the descending chain 
condition (not necessarily graded) then [3, Corollary 3] the projective objects in Ab*^ 
are also direct sums of representable functors (see also [11, Proposition 7] and [4, 
Theorem 9] for related results). In case C is a graded poset we characterize the 
projective functors in Ab'' as those functors which satisfy two conditions: 

Theorem A (Theorem 4.9). Let C be a bounded below graded poset and let F : C ^ 
Ab be a functor. Then F is projective if and only if: 

(1) for any object Iq of C CokBipiio) is a free abelian group. 

(2) F is pseudo-pro jective. 

Here, Cokeri?(io) is the quotient of -F(^o) by the images of all the non-trivial mor- 
phisms arriving to Iq. For the actual definition of pseudo-projectiveness see Definition 
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4.5. The boundedness condition in the theorem is related to the descending chain con- 
dition in the aforementioned result, and neither of these conditions can be dropped: 
consider the poset C = Z of the integers. This graded poset does not satisfies the de- 
scending chain condition, and thus neither is it bounded below. The constant functor 
of value Z over this poset is projective but it is not a sum of representable func- 
tors. The constant functor of value Z/n (for some n > 1) satisfies both conditions in 
Theorem A but it is not projective (see Remark 4.10). 

Theorem A is the first step towards finding colim- acyclic objects in Ab''. The 
reason is that the second of the conditions in the theorem, i.e., pseudo-projectiveness, 
implies colim-acyclicity: 

Theorem B (Theorem 5.2). Let F : C ^ Ab be a pseudo-projective functor over a 
bounded below graded poset C. Then F is colim-acyclic. 

This is the main result of this work, and it gives a family of functors in Ab'' which 
are colim-acyclic but not necessarily projective. To show that there exist functors in 
this situation consider the functor 

Z-* Z >Z . 

This is a pseudo-projective functor which, by Theorem B, is acyclic. Moreover, it does 
not satisfy condition (1) in Theorem A and so it is not projective (see Examples 4.11 
and 5.3). On the other hand, pseudo-projective functors do not cover all colim-acyclic 
functors: the functor 

o^^z^^z . 

is not pseudo-projective but, as a straightforward computation shows, it is acyclic. For 
vector spaces the notion of pseudo-projectiveness becomes identical to projectiveness 
as condition (1) in Theorem A is unnecessary in the context of functors to A; — mod 
(where A; is a field). Even in this favorable case the functor 



shows that there are acyclic functors which are not projective. 

The main ingredient in the proof of Theorem B is a meticulous use of a spectral 
sequence built upon the grading of the partially ordered set C: 

Proposition C (Proposition 3.2). For a (decreasing) graded poset C and a functor 
F:C^ Ah: 

• There exists a cohomological type spectral sequence E*'* with target colim* F. 

• There exists a homological type spectral sequence {Ep)1 * with target the column 
El'* for each p. 

Applications of these results to computation of integral cohomology of posets are 
given in [7]. The work also contains the dual version of the above, in which we 
consider injective objects in Ab'', the right derived functors of the inverse limit functor 
lim : Ab'' — > Ab and the respective lim- acyclic objects. 
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The paper is structured as follows: in Section 2 we introduce preliminaries about 
graded partially ordered sets. In Section 3 we build some spectral sequences arising 
from the grading of a graded poset. Afterwards, in Section 4, we work out the 
characterization of projective objects in Ab''. In Section 5 we prove that pseudo- 
project iveness implies colim-acyclicity. We finish with Section 6, where the dual 
definitions and results for lim-acyclicity are stated without proof. 

Acknowledgements: I would to thank my Ph.D. supervisor Prof. A. Viruel for 
his support during the development of this work. Also, thanks to Prof. C.A. Weibel 
for all his fruitful suggestions and comments, in particular for a short proof of Lemma 
4.2. 

2. Graded posets 

In this section we define a special kind of categories: graded partially ordered sets 
(graded posets for short). We shall think of a poset P as a category in which there 
is an arrow p — > p' if and only if p < p'. The notion of graded poset is not new and 
it was already used in [6, pp. 29-33]. The definition there is weaker than the one 
given here, being the difference that here we ask for every morphism to factor trough 
morphisms of degree 1 (some kind of "saturation" condition). 

Definition 2.1. If P is a poset and p < p' then p precedes p' if p < p" < p' imphes 
that p = p" or p' — p" . 

Definition 2.2. Let be a poset. V is called graded if there is a function deg : 
Ob(P) Z, called the degree junction of P, which is order preserving and that 
satisfies that if p precedes p' then deg{p') — deg{p) + 1. If p is an object of V then 
degip) is called the degree of p. 

Notice that the degree function associated to a graded poset is not unique (consider 
the translations deg' = deg + Ck for /c e Z). According to the definition the degree 
function increases in the direction of the arrows: we say that this degree function 
is increasing. If the degree function is order reversing and satisfies the alternative 
condition that p precedes p' implies deg{p') = deg{p) — 1, i.e., deg decreases in the 
direction of the arrows, then we say that deg is a decreasing degree function. Clearly 
both definitions are equivalent (by taking deg' = —deg). 

Example 2.3. The "pushout category" b ^ a ^ c, the "telescope category" a — > 
b —>■ c —>■ and the opposite "telescope category" ... — > c — >^ 6 — > a are graded 
posets. The integers Z is a graded poset. The rationals Q with the usual order is a 
poset but it is not a graded poset. 

If P is a graded poset and p < p' then it is straightforward that the number 
deg{p') — degip) does not depend on the degree function deg. Thus, we can "extend" 
the degree function deg to the morphisms set Hom(P) by deg{p p') = \deg{p') — 
deg{p)\. Whenever V is a. graded poset we denote by Ohn{V) the objects of degree n 
and by Hom„(P) the arrows of degree n. 
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2.1. Boundedness on graded posets. Often we will restrict to: 

Definition 2.4. A graded poset V with increasing degree function deg is hounded 
below {bounded above) if the set deg{V) C Z has a lower bound (an upper bound). 

If the degree function deg of V is decreasing then V is bounded below {bounded 
above) if and only if deg{V) C Z has an upper bound (a lower bound). If V is 

bounded below and over then N =^ max{deg{V)) — min{deg{V)) exists and it is 
finite, and it does not depend on the degree function deg. We call it the dimension 
of V, and we say that V is N dimensional. 

Example 2.5. The "pushout category" b <— a ^ c is 1-dimensional, the "telescope 
category" a ^ b c ^ .. is bounded below but it is not bounded over. The opposite 
"telescope category" .. — c — 6 — a is bounded over but it is not bounded below. 

Notice that in a bounded above (below) graded poset there are maximal (minimal) 
elements, but that the existence of maximal (minimal) objects does not guarantee 
boundedness. Also it is clear that, in general, neither dec posets are graded nor 
graded posets are dec. 

3. A SPECTRAL SEQUENCE 

In this section we shall construct spectral sequences with targets colimj F and lim' F 
for F : C ^ Ab with C a graded poset. Some conditions for (weak) convergence shall 
be given. We build the spectral sequences starting from filtered differential modules 
(see [15], where the notion of weak convergence we use is also given). 

Recall that (see [8, Appendix II.3], [1, XII.5.5], [1, XI.6.2] or [9, p.409ff.]) there 
is, for any small category C and covariant functor F : C ^ Ab, a concrete chain 
(cochain) complex C^{C, F) (C*(C, F)) whose homology groups (cohomology groups) 
are precisely the left derived functors colimj (right derived functors lim*). 

Let NC denote the nerve of the small category C whose n-simplices are chain of 

composable morphisms in C: a = ctq > Ci > ■■■ — ^ > (T„ . Then 

Cn{C,F)^ F„ 

where F^j = F{(Jo). Moreover, C*(C,-F) is a simplicial abelian group with face and 
degeneracy maps induced by those of the nerve NC. The chain complex (C*(C, F), d) 
with differential of degree —ld = ^"=o(~-'-)*'^* satisfies 

(2) coYmviF = Hi{C,{C,F),d). 

For the inverse limit lim : Ab*' Ab there is a cosimplicial abelian group with 
simplices 

c"(c,F)= n F% 

a&NCn 
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where F'^ = F{(Tn). This cosimphcial object gives rise to a cochain complex (C*(C, F), d) 
with differential of degree Id— X^"=o^(— l)*c?*- It is well known that 

(3) lim'F ^ H'{C*{C,F),d). 

Remark 3.1. We can apply the Dold-Kan correspondence (see [16, 8.4]) to the 
simplical and cosimphcial abelian groups constructed above. This means that we shall 
use the normalized chain (cochain) complex to compute the homology (cohomology) 
in Equation (2) ( Equation (3)). 

There is a decreasing filtration of the chain complex (C*(C, F), d) given by 

LPCn(C,F)^ F,. 

o-eNCn,d'^g{a-n)>p 

It is straightforward that the triple {C^,{C, F), d, L*) is a filtered differential graded 
Z-module, so it yields a spectral sequence {E*'*,dr) of cohomological type whose 
differential dr has bidegree (r, 1 — r). The El'* page is given by 

The differential graded Z-module L^C/L^'^C is in fact a simplicial abelian group 
because the face operators di and the degeneracy operators Sj respect the filtration 
L*. The n-simplices are 

(U'C/U'-'C),, = F,. 

aeNCn,deg{an)=p 

Moreover, for each p, L^C/ Lp~^C can be filtered again by the condition deg{ao) < p' 
to obtain a homological type spectral sequence. Then arguing as above we obtain: 

Proposition 3.2. For a (decreasing) graded poset C and a functor F : C ^ Ah: 

• There exists a cohomological type spectral sequence £"*'* with target colim* F. 

• There exists a homological type spectral sequence {Ep)1^^ with target the column 
El'* for each p. 

Notice that the column Ef'* is given by the cohomology of the simplicial abelian 
group formed by the simplices that end on objects of degree p, the column {Ep)^,^^ 
is given by the homology of the simplicial abelian group formed by the simplices 
that end on degree p and begin on degree p', and all the differentials in the spectral 
sequences above are induced by the completely described differential of (C*(C, F),d). 

As Up L^Cn = Cn and f]^ LPCn = for each n the spectral sequence El'* converges 
weakly to its target. In case the map deg has a bounded image, i.e., when C is N 
dimensional, the filtration L* is bounded below and over, and so E*'* collapses after 
a finite number of pages. The same assertions on weak converge and boundedness 
hold for the spectral sequences (-E^)*^. 

If we proceed in reverse order, i.e., filtrating first by the degree of the beginning 
object and later by the degree of the ending object, we obtain: 

Proposition 3.3. For a (decreasing) graded poset C and a functor F : C ^ Ab; 
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Complex 


Degree 
function 


First 
filtration 


Second 
filtration 


First ss. 


Second ss. 


aiC,F) 
C,{C,F) 
C4C,F) 
C*{C,F) 
C*{C,F) 
C*lc,F) 
C*{C,F) 


decreasmg 
decreasing 
increasing 
increasing 
decreasing 
decreasing 
increasing 
increasing 


deg{an) > 
deg{ao) < 
deg{an) < 
deg{ao) > 
deg{an) < 
deg{ao) > 
deg{(7n) > 
deg{ao) < 


deg{ao) < 
deg{(Jn) > 
deg{ao) > 
deg{(rn) < 
deg{ao) > 
deg{an) < 
deg{ao) < 
deg{(Tn) > 


cohomol. type 
homol. type 
homol. type 

cohomol. type 
homol. type 

cohomol. type 

cohomol. type 
homol. type 


homol. type 
cohomol. type 
cohomol. type 

homol. type 
cohomol. type 

homol. type 

homol. type 
cohomol. type 


Table 1. Filtrations and spectra 


sequences obtained 



• There exists a homological type spectral sequence E^^ with target colim* F . 

• There exists a cohomological type spectral sequence {Ep)l'* with target the col- 
umn Ep ^ for each p. 

If the degree function we take is increasing then the appropriate conditions for the 
filtrations are deg{an) < p and deg{ao) > p', and the spectral sequences obtained in 
Propositions 3.2 and 3.3 are of homological (cohomological) type instead of cohomo- 
logical (homological) type. 

For the case of the cochain complex {C*{C,F),d) the choices for the filtrations 
are deg{an) < p and deg{ao) > p' for a decreasing degree function and degip^ > p 
and deg{ao) < p' for an increasing one. Analogously we obtain spectral sequences 
with target lim' F which columns in the first page are computed by another spectral 
sequence. 

Table 1 shows a summary of the types of the spectral sequences for all the cases. 
The statements on weak convergence and boundedness apply to any of the spectral 
sequences of the table. 

Remcirk 3.4. It is straightforward that normalizing (see Remark 3.1) the simplicial 
(cosimplicial) abelian groups that computes the page 1 of the spectral sequences 
above has the same effect as considering the spectral sequences of the normalizations 
of C.(C,F) (C*(C,F)). 

4. Projective objects in Ab'^. 

Consider the abelian category Ab''' for some graded poset V . In this section we 
shall determine the projective objects in Ab^. Recall that in Ab the projective objects 
are the free abelian groups. Along the rest of the section V denotes a graded poset. 

Suppose F e Ab"^ is projective. How does F look? Consider an object i^ of V . We 
show that the quotient of i^(io) by the images of the non-identity morphisms arriving 
to io is free abelian. To prove it, write 

Definition 4.1. Imir(io) = X^j^jj, Ini-F(a) (or Imi?(io) = if the index set of 
the sum is empty) and Cokeri;'(io) = F(io)/ Ini_F(^o)- 
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It is straightforward that for a fixed object of V there is a functor 

Coker.(io) : Ab^ ^ Ab 

which maps F to Cokeri?(io)- This functor is left adjoint to the skyscraper functor 
Ab — > Ab'' which maps the abelian group Aq to the functor A : V ^ Ab with values 



A{i) 

on objects, and values 

A{a) -- 



Aq for i — io 

for i 7^ io 

Iao for a = 

for a; 7^ Ij^ 



on morphisms. As the skyscraper functor is exact we obtain by [16, Proposition 
2.3.10] that Coker.(io) preserves projective objects: 

Lemma 4.2. Let F : V ^ Ab be a projective functor over a graded poset V. Then 
Cokerir(io) is free abelian for every object io ofV. 

This means that we can write 

F{io) = Impiio) © Cokeri7(io) 

with Cokerir(io) free abelian for every object io of V, and also that 

Example 4.3. For the category V with shape 



the functor F : P — > Ab with values 

Z ^ Z 

is not projective as Coker^ on the right object equals the non-free abelian group Z/n. 

Now that we know a httle about the values that a projective functor F : V ^ Ab 
takes on objects we can wonder about the values F{a) for a G Hom(P). Do they 
have any special property? Recall that a feature of graded posets is that there is at 
most one arrow between any two objects, and also that 

Remcirk 4.4. If V is graded then for any object io of V 

Im.F{io) — ImF(Q;) 

i—^^o ,deg{a)=l 

because every morphism factors as composition of morphisms of degree 1. 

We prove that the following property holds for F: 

Definition 4.5. Let F : V ^ Ab be a functor over a graded poset V with degree 
function deg. Given o? > we say that F is d-pseudo-projective if for any object 
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io of V and k different objects ij in P, arrows aj : ij — > Zq with deg{aj) — d, and 
Xj e F{ij) j — 1, ..,k such that 

j=i,..,k 

we have that e Imir(ij) j = 1, .., k. If F is d-pseudo-projective for each c? > we 
call F pseudo-projective. 

Remark 4.6. In case k = 1 and lmp{ii) = the condition states that F{ai) is a 
monomorphism. Notice that any functor is 0-pseudo-projective as the identity is a 
monomorphism. 

Before proving that projective functors F over a graded poset verify this property 
we define two functors Coker^ and Coker^ and natural transformations a and tt that 
fit in the diagram 

F 

a 

Cokerp Cokerp =^ 

for any functor F : V ^ Ab with V a graded poset. We begin defining Cokerj?. 
Because for every o; : ii — > holds that F{a){l'mF{ii)) < ImpliQ) we can factor F{a) 
as in the diagram 

F{ii) F{io) 



r (a) 

CokerF(ii) > Coker^(io). 

In fact, if a 7^ Ij^, then F{a) = by definition. Because the identity Ij^ cannot 
be factorized (by non-identity morphisms) in a graded poset then we have a functor 
Cokeri;' with value Cokerir(i) on the object i of V and which maps the non-identity 
morphisms to zero. Cokeri? is a kind of "discrete" functor. Also it is clear that there 
exists a natural transformation a : F ^ Cokerj? with a{i) the projection F{i) -» 
Cokeipii)- 

Now we define Coker'^ from Cokeri? in a similar way as free diagrams are con- 
structed. Let Coker^ be defined on objects by 

Coker'^(io) = Coker F{i). 

For f3 G Hom(P), (3 : ii ^ io, Cokerp(/3) is the only homomorphism which makes 
commute the diagram 

Coker'^(/3) 

Coker^(ii) Coker^(io) 



\J 1 

Coker^ (i) > Coker pii) 
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for each a : i ^ ii. In the bottom row of the diagram, the direct summands Coker^(i) 
of Coker'^(ii) and Coker^(io) correspond to a : i —>■ ii and to the composition i —>■ 
ii io respectively. 

Then there exists a candidate to natural transformation tt : Coker^ =^ Cokerp 
which value 7r(i) is the projection : Coker^(i) -» CokerF(i) onto the direct 
summand corresponding to Ij : i — > i. Thus, tt is a natural transformation if for every 
/3 : ii — > io with ii ^ io the following diagram is commutative 

Coker'^(/3) ^ 

CokeTp{ii) ^ Coker^(io) 



7r(ii) 



7r(io) 



Cokeri?(ii) 5- Cokeri?(io). 

It is clear that this square commutes if the identity li^ cannot be factorized (by 
non- identity morphisms), and this holds in a graded poset. 
Now we have the commutative triangle 



12^ p 

Coker'p Cokerp =^ 



where the natural transformation p exists because F is projective. To prove that F is 
(i-pseudo- projective for some d > take an object io of k objects ii, ..,ik, arrows 



0^ q • % q 



io with deg{aj) — d and elements Xj e F{ij) for j — 1, .., k such that 



j=i,..,k 

To visualize what is going on consider the diagram above near iq for k = 2 

F{ii) ^ - F{i2) 



F{ai) 



F(a2) 



Coker^(ii) Coker'p(i2) ^ - 'Cokerp{ii) 

^oker^(ai) Coker^(a2l 




7r(io) 




■ Cokerir(io) 



Coker'^ {io 



where tt is not drawn completely for clarity. Recall that we are supposing that 
{xi, ..,Xk} is such that J2j=i fe-^(<^i)(^i) — 0- Then 

O = p(zo)(0)= Pi^o){F{aj){xj)) = J2 Coker'^(a,)(p(z,)(x,)). 

j=l,..,k j=i,-,k 
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Now consider the projection pj^ for Jq G {1, ..,k} from Coker^(io) onto the direct 
summand Cokerp(ij(j) Coker^(io) which corresponds to aj^ : ij^ — > Iq 



Cokerp(io) CokeTF{ijQ). 



Then 



(4) = pjM = PjM^om) = J2 P,o(Coker^(a,)(p(z,)(x,))). 

j=i,..,k 

For any y = 0^,^^^^. Va e Coker^(yj) 

PjoiCoker'p{aj){y)) = ^ y^. 

(x:i—^ij.,OijO(x=(XjQ 

So if Vj = p{ij){xj) = yj,a e Coker^(i^) then 

Pj^{Coker'p{aj){p{ij){xj))) = J] yj,a- 

This last sum runs over a : ij^ —>■ ij such that the following triangle commutes 

I jo 5> ^Q. 





Because we are in a graded poset and deg(i.j) = d for each j = 1, ... A; then the only 
chance is ij = ij^ and a = Ij^.^. Because the objects ii, ..,ik are different this implies 
that j = jo too. Thus 



PjoiCoker'piaj) ip{ij)ixj))) 
and Equation (4) becomes 



^7o 



for j ^ jo 



=Pi„(0) =%o,i,, • 



:'0 



Notice now that yjQ,!^. is the evaluation of T^{ijo) on yj^ — p(ijo)(^jo) then 



-JO 



This last equation means that Xj^ goes to zero by the projection F{ij^) CokeiFiijo) — 
F{ijg)/ Impiijo), and then 

Xi.^ e Impiijo). 
As jo was arbitrary this completes the proof of 

Lemma 4.7. Let F : V ^ Ab be a projective functor over a graded poset V. Then 
F is pseudo-projective. 
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Example 4.8. For the category V with shape 



the functor F : V ^ Ab with values 

Z '■^^ Z/n 

is not projective as redn is not injective, in spite of the Cokeri?'s are Z and 0, which 
are free abelian. 

Till now we have obtained (Lemmas 4.2 and 4.7) that projective functors V Ab 
are pseudo-pro jective and have Cokerp(io) projective for any object io. In fact, as 
the next theorem shows, the restriction we did to graded posets is worthwhile: 

Theorem 4.9. Let F : V ^ Ab be a functor over a bounded below graded poset V. 
Then F is projective if and only if 

(1) for any object iq ofV Coker^(io) is a free abelian group. 

(2) F is pseudo-projective. 

Proof. It remains to prove that a functor F satisfying the conditions in the statement 
is projective. We can assume that the degree function deg on V is increasing and 
takes values {0, 1, 2, 3, ...}, and that Obo(P) ^ 0. 

To see that F is proyective in Ab^, given a diagram of functors with exact row 
as shown, we must find a natural transformation p : F =^ A making the diagram 
commutative: 

F 

A^B^Q. 

We define p inductively, beginning on objects of degree and successively on object 
of degrees 1, 2, 3, ... 

So take io e Obo('P) of degree 0, and restrict to the diagram in Ab over iq. By 
hypothesis (1) in the statement, as Imj7(io) = 0, F(io) = Gokeipiio) is free abelian. 
So we can close the following triangle with a homomorphism p(io) 

P(«o) 

i?(^o) — 0. 

As there are no arrows between degree objects we do not worry about p being a 
natural transformation. Now suppose that we have defined p on all objects of V 
of degree less than n {n > 1), and that the restriction of p to the full subcategory 
generated by these objects is a natural transformation and verifies n o p = a. 

The next step is to define p on degree n objects. So take io G Ohn{V) and consider 
the splitting 

F(io) = ImF(io) © Cokeri?(io) 
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where 

Imi?(io) = Im F{a). 

i-^io,deg{a)=l 

To define p(io) such that it makes commutative the diagram 

Imi?(io) ® Cokeri;'(io) 

p{io) " " 

^(^o) ^'"'^ - B{%^) ^ 0, 

we define it on Imp'(io) and Cokcri7(io) separately. For Cokeri7'(io), as it is a free 
abeUan group, we define it by any homomorphism that makes commutative the dia- 
gram above when restricted to Cokeri;'(io)- For \m.p{iQ) take x = ^^=1 
where {ii, ..,ik} are k different objects, aj : ij —>■ io, deg{aj) — 1 and Xj e F{ij) for 
j — 1, .., k (see Remark 4.4). Then define 

j=l,-,k 

To check that p{io){x) does not depend on the choice of the ij's, a^-'s and Xj's we 
have to prove that 

So suppose that 

(5) E ^K)(^.)=0. 

i=i,..,fc 

Then using that F is 1-pseudo-projective and Remark 4.4 we obtain objects ijji, 
arrows ajj' of degree 1, and elements xjj/ for j — 1, .., A;, / = 1, .., kj such that 

(6) E 

for every j G {1,..,A:}. Notice that possibly not all the objects ijji are different. 
Replacing Equation (6) in Equation (5) we obtain 

j = i,..,k, j' = i,..,kj 

Because in a graded poset there is at most one arrow between two objects, the con- 
dition ijj' = iji jii = i implies aj o ajji = af o aj/ j/' : i ^ Iq. So, considering objects 
i in 7^, we can rewrite (7) as 

(8) E F(a,oa,-^.,)( x^,y) = Q. 

ieOh{V) 
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Call .., i'jj^} — — 1, ••, k, j' = 1, .., kj} where these sets have m elements. 

Call Pi = aj o Oj j' if i'l = ijjr and yi = J2j i'u. .,=i' ^or I = 1, ..,m. Notice that 
deg{j3i) = 2 for each /. Then Equation (8) becomes 

(9) E m){yi)-^- 

1=1, ...m 

Now we repeat the same argument: applying that F is 2-pseudo-projective and 
the Remark 4.4 to Equation (9) we obtain objects i'n,, arrows of degree 1, and 
elements yi^i' ior I — 1, ..,m, I' — 1, ..,k'i such that 

(10) Yl nMiyi,i') = yi 

l'=l,..,kl 

for every / G {1, ..,m}. Substituting (10) in (9) 

J2 F(AoA,;')(z/M') = 0. 

I = l,..,m, I' = l,..,k[ 

Now proceed as before regrouping the terms in this last equation. 

In a finite number of steps, after a regrouping of terms as above, we find objects 
i'g, arrows 7^, and elements Zs of degree for s = 1, .., r which verify an equation 

s=\,..,r 

Then pseudo-injectivity gives that Zg G lm.F{i") for each s. As deg{i") — then 
Imp^i'!.) = and so 2;^ = (notice that = for s = 1, .., r does not imply xj — 

for any j). 

Recall that we want to prove that 

(12) E (^(«.)°M^.))(^.) = 0. 

j=i,..,k 

Substituting (6) in X]j=i ki^i'^j) ° P(^i))(^i) obtain 

E (^("^■) ° Pih))i^j)) = E E (^("j) ° ^(^j) ° F{ajj')){xjj') 

j=l,..,k j=l,..,kj'=l,..,kj 

= E E (^(Q^j) °^(Q^J./) °M^JJ'))(^JJ') 
j=l,..,kj'=l,..,kj 

= E E (^(Q^J °«JJ') °P(^jj'))(^j,j')> 

j=l,..,kj'=l,..,kj 

as p is natural up to degree less than n. Then regrouping terms 
E E ^^^^j°^3,3')° p{H3'))i.^3,3') = E (^(o^J °Q'JJ') °M^iJ'))( E ^i'i') 

3,3'\ij,j'=i 

E (A(A)OP(ZO)(Z/0- 
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Then, after a finite number of steps, we obtain 

j=l,..,k s = l,..,r 

as ^5 = for each 2; = 1, ... r. 

So we have checked that p{iQ){x) does not depend on the choice of i^, aj and Xj. 
It is straightforward that p{io) on Imi;'(io) defined in this way is a homomorphism of 
abehan groups. 

It remains to prove that 7r(io)p(^o) = cr(^o) when restricted to Imi^(io). So take 
^ = Ej=i,..,fe^(«j)(2^j) in IniF(io). Then 

7r(io)(p(«o)(2;)) = ^ (7r(io) o ^(q;^) o p{ij)){xj) 
j=i,..,k 

= {B{aj) o 7r(ij) o p[ij))[xj), tt is a natural transformation 

j=i,..,k 

— {B{aj) o (j(ij))(a;j), by the inductive hypothesis 

j=l,..,k 

— (c"(^o) ° c" is a natural transformation 

j=l,-,k 

^a{io){x) 

Defining p{io) in this way for every io ^ Ob„(P) we have now p defined on all 
objects of V of degree less or equal than n. Finally, to complete the inductive step we 
have to prove that p restricted to the full subcategory over these objects is a natural 
transformation. Take a : i — > io in this full subcategory. If the degree of io is less 
than n then the commutativity of 

F(i)^F(io) 



P{i) 



A{^)^A{^,) 

is granted by the inductive hypothesis. Suppose that the degree of zq is n. Take 
x' G F{i). Because V is graded there exists ai : ii — > io of degree 1 and a' : i ^ ii 
such that a = «! o a': 



a. 

I ^ «0- 
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Write X = F{a){x') — F{ai){xi) where Xi — F{a'){x'). Then, by definition of p{io) 
on ImF(io), 

p{io){x) = {A{ai) o p{i^)){xi) 

^{A{a^)opii,)){F{a')ix')) 
^iA{ai)op{H)oF{a'))ix') 

— {A{ai o a') o p(i))(x'), p is natural up to degree less than n 
^(A(a)op(i))(x') 

and so the diagram commutes. □ 

Remark 4.10. As the following example shows the condition of lower 
boundedness of V in Theorem 4.9 cannot be dropped: 
Consider the inverse 'telescope category' V with shape 



It is a graded poset which is not bounded below. Consider the functor of constant 
value Z/p, cz/p : V — > Ab: 

... ^ Z/p Z/p Z/p 

It is straightforward that it satisfies the conditions in the theorem as all the cokernels 
are zero and all the arrows are injective. But it is not a projective object of Ab^ 
because, in that case, the adjoint pair colim : Ab^ <-> Ab : A would give that Z/p is 
projective in Ab ( see [5, 3.2, Ex7] or [16, Proposition 2.3.10]). 

This theorem yields the following examples. The degree functions deg for the 
bounded below graded posets appearing in the examples are indicated by subscripts 
idegii) On the objects i of P and take values {0, 1, 2, 3, ...}. 

Example 4.11. For the 'pushout category' V with shape 

/ 

ao ^ bi 

9 
Cl 

a functor F : V ^ Ab is projective if and only if 

• F{a), F{b) /Im F{f) and F{c) /Im F{g) are free abelian. 

• F{f) and F{g) arc monomorphisms. 

For the 'telescope category' V with shape 

/l /2 fs f4 
do *■ ^2 (I3 3~ 04... 

a functor F : V ^ Ab is projective if and only if 

• F{ao) is free abehan. 



16 
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• F{ai) / Im F{fi) is free abclian, F{fi o /^.^ o .. o /g) is a monomorphism and 



KerF(/i o /^.^ o .. o fi_a) C ImF(/j_d_i) for ci = 0, 1, .., i - 1 for each i = 
1,2,3,4,.... 



Consider a functor F : V ^ Ab over a graded poset V. In this section we find 
conditions on F such that cohnij F = for i > 1. We fix the following notation 

Definition 5.1. Let P be a graded poset and F : P — > Ab. We say that F is 
colrm-acyclic if colimj F = for i > 1. 

Recall that for projective objects it holds that any left derived functor vanishes. 
Because being colim-acyclic is clearly weaker that being projective we can wonder if 
is it possible to weaken the hypothesis of project iveness keeping the thesis of colim- 
acyclicity. It turns out that pseudo-pro jectiveness gives an appropriate weaker con- 
dition: 

Theorem 5.2. Let F : V ^ Ab be a pseudo-projective functor over a bounded below 
graded poset V. Then F is colim-acyclic. 

Proof. We can suppose that the degree function deg on V is increasing and takes 
values {0,1,2,3,...}, and that Obo(P) 7^ 0. To compute colimtF we use the (nor- 
mahzed. Remark 3.4) spectral sequences corresponding to the third row of Table 1 
in Chapter 3. That is, we first filter by the degree of the end object of each simplex 
to obtain a homological type spectral sequence E*^. To compute the column E^^ we 
filter by the degree of the initial object of each object to obtain cohomological type 
spectral sequences (Fp)*'*. 

Fix t > 1. Notice that to prove that colim^ F — is enough to show that Ep ^_p 
is zero for every p. The contributions to E^^ come from {Ep)^^~'^'~^ for p' < p — t 



if r is big enough for each p and p' < p — t. This implies that colim^ F = 0. 

Consider the increasing filtration L* of C^{V,F) that gives rise to the spectral 



5. PSEUDO-PROJECTIVITY 




sequence F*^^. The n-simphces are 



Ll = L^C^{V,F)= F.. 



(j^NVn,deg{(Jn)<p 



For each p we have a decreasing filtration M* of the quotient / D 
to the spectral sequence (Fp)*'* and which n-simplices are 



P that gives rise 



a£NVn,deg{ao)>p' ,deg{un)=p 
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For p' < p — t the abelian group (£'p)^''^' at the t — —{p' + q') + p simphces is given 

by 

(Ept'"' = iM,){ n d-\iM,)tr)/{M,)f^' n d-\{M,)tr) + (M,)f n diiM,)^-^') 

where d is the differential of the quotient /LP"^ restricted to the subgroups of the 
filtration [Mp)* . For r > p — p' — {t — 1) there are not {t — l)-simplices beginning 
in degree at least p' + r > p — (t — \) and ending in degree p, i.e., {MpY^^{ = 0. 
Because V is bounded below for r big enough (Mp)f_^'^^'''^ = (Mp)°_,_-^ = {L^ /LP'''^)t+i, 

i.e., {Mp)^_^ri ~^^ equals all the (t + l)-simplices that end on degree p. Thus there exists 
r such that 

(13) (Ep)^''"' = {Mp)t n d-i(0)/(Afp)f +^ n d-\o) + (Mp)f n d{{Mp)l,). 

Fix such an r and take [x] e (Ep)^''''' where 

(14) x= X, 

aGN'Pt,deg{(To)>p' ,deg{at)=p 

and (i(x) = 0. Notice that by definition there is just a finite number of summands 
7^ in the expression (14) for x. We prove that [x] = in three steps: 
Step 1: In this first step we find a representative x' for [x] 

< 

aeNVt,deg{ao)>p' ,deg{at)=p 



such that deg(Q;i) — 1 for every a — ctq > ui > ■■■ — ^ crt_i > ctj with 

Take a such that x^. 7^ and suppose that deg{ai) > 1, i.e., deg{ao) < deg{ai) — 
1. Then, as in a graded poset every morphism factors as composition of degree 1 
morphisms, there exists an object a* of degree deg{ao) < deg{a*) < deg{ai) and 
arrows Pi : (Jq —>■ cr* and ^2 '■ cr* Ci with ai = ^2 ° Pi- 




(7o (7i. 

Call a to the {t + l)-simplex cr = co > > (Ji —^2^ — > > (7t 

and consider the + l)-chain of (Mp)^^^ y = a;^). Its differential in IPjlP'^ 
equals 

%) = ^^o(y) - (^i(y) + (-i)'^^(2/) = ^o(y) + v(^a) + J] (-i)'^^^(y)- 

i=2,..,t 1=2,. .,t 

Notice that the first morphisms appearing in the simplices (io(cr) and di{a^ for i — 

2^..^t have degree deg{j32) and deg{f3i) respectively, which are strictly less than 

deg{ai). Also notice that d{y) e {Mp)^ n (i((Mp)°^_]^) (which is zero in Equation 
(13) ). 
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Taking the (finite) sum of the chains y for each term Xa- we find that [x] — [x'] 
where 

creN'Pt,deg(cTo)>p' ,deg(crt)=p 

and the maximum of the degrees of the morphisms ai of the simphces 

ai 012 Qt-l at 

a = o"o ^ CTi ^ ••• ^ (^t-\ ^ (yt 

with 7^ is smaller than this maximum computed for x. So repeating this process 
a finite number of times we find a representative as wished. For simplicity we write 
also X for this representative. 

Step 2: By Step 1 we can suppose that deg(Q;i) = 1 for every 

a\ a2 ctt-l at 
a= (To ^(Ti i ^CTt-l ^o-f 

with Xfj ^ 0. Now our objective is to find a representative x' for [x] 

(TeN'Pt,deg{ao)=p' ,deg{at)=p 

i.e., such that the expression for x' runs over simplices a with begin in degree p'. 
Begin writing x as 

X — ^^-j-^ 

i=p' ,..,p—t 

where 

Xi — Xfj. 

a£N'Pt,deg{ao)=i,deg{<Jt)=p 

Notice that the index i just goes to p—t (and not to p) because we are using normalized 
(Remark 3.4) spectral sequences. Now wc prove 

Claim 5.2.1. For each i from i = p — t to i = p' there exists a representative x[ for 
[x] 

a e NVt ,i>deg{ao)>p' ,deg{at ) =p 

such that 

(15) {x'i)(T 7^ and deg{ao) < i imply deg{ai) = 1. 

Notice that taking i = p' in the claim, the step 2 is finished. The case i = p — t in 
the claim is fulfilled taking x'^^^ — x (by step 1). Suppose the statement of the claim 
holds for i. Then we prove it for i — 1. We have x\ such that 



e 

aeNVt,i>deg{ao)>p' ,deg{at)=p 

d{x\) — and [x] — [x'^. The differential d on LP /W'^ restricts to 

d : (M,)f ^ {M,)U 
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and carries Z E ^ ®aeNVt,de9{ao)>p',deg{at)=p = (Mp)f to 

diz)= (-i)'^.-(^) 

i=o,i,..,«-i 

with dj{z) e P'djia) ^ {^p)t-i- Notice that the initial object of dj{a) is ai for 
j = and (To for J = 1, .., i — 1. Also notice that the final object of dj{a) is at for 

J =o,..,t-i. 

By hypothesis d{x'^) = 0. So for every e e NVt-i with deg^eo) > p' and deg{et-i) — 
p we can apply the projection 

and obtain n^{d{x'j)) = 0. If deg^eo) > i then the remarks on the differential above 
and condition (15) imply that 

(TeA''7't,c!eg((To)=i,(io(iT)=e 

and thus 

(16) 0= E i^(«i)((^:).) 

a-GN'Pt,deg{(To)=i,do{a)=e 

for each e G NVt-i with deg{eo) > i and deg{et-i) = p. Notice that each summand 
(x-)cr with a e iVPt, deg{(7o) = i and deg{a) = p appears in one and just one equation 
as (16) (take e = do{(j)). 

Fix an e e NVt-i with deg{eo) > i and deg{et-\) — p and consider the associated 
Equation (16). Then, as F is {i — (ie(?(eo))-pseudo-projcctive, {x'^a G Iiiif(<7o) foi' 
every a G A^Pt with deg^ao) = i and (io(o') = e. This means that for every such a a 
there exists k„ objects of degree {i — 1), namely i^, arrows : — >• cxo and 

elements G -F(i^) for j = 1, .., fco- such that 

j=l,..,ka- 

Consider the {t + l)-simphces for j = 1, .., /cp. 

(7-' = 3" CTq > CTi 3> ... 5- (7t_i 3> at 

and the {t + l)-chain of {Mp)i~l 



y<y ~ ®j=l,..,k<j'^(T^{^''a)- 
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The differential of y^. is 

diVa) =do{ya) + ^ {-iydj{ya) 

^do{ya) + Ra, where ^ ^ {-iydj{ya) 
= E id,i..){Fm{xi)) + R. 

j=l,..,kc 

j = l,..,ka 

=v((a^i)<T) + Ra 

where the last equality is due to (17). Notice that R^ lives in the subgroup 

a<=NVt,deg{fTQ)=i-i,deg{cTt)=p — i^p)t '^^ siuiplices beginning at degree (i — 1). Re- 
peating the same construction for each a e NVt with deg{ao) = i and do{a) = e we 
obtain y^ — y^ such that 

diye) = ®a(^NPt,deg{ao)=i,do{cT)=e{x'i)a + -Re 

where R, lives in the subgroup ®^^NPudegiao)=i-i,de9{at)=p ^ (K)t'- Repeating 
the same argument for every e e NVt-i with deg{eo) > i and deg{et-i) = p we obtain 
y = ye such that 

d{y) = ®aeNrt,deg{ao)=i,do{<Tt}=pi^'i)<T + ^ 

where R lives in the subgroup ®aeNVt,deg{ao)=i-i,de9(at)=pF'a C (Mp)f. By con- 
struction y e {Mp)i-\ C (Mp)0+i and G {MpYf^ C (Mp)f+i. Thus e 
(Mp)f n ci((Mp),%J. Then, by (13), [x^] = [x^ - d{y)] = where 

^i-l — ®aeNVt,i>deg{(To)>p',do{crt)=p{x[)a- + R 

is a representative that lives in 

(M,)f 

trG WPt ,i— 1 >(ieg ((To ) >P' i'ie3(cTt ) =p 

as wished. That condition (15) holds is clear from the definition of x'^_i. 
Step 3: By Step 2 we can suppose that 

X — 

cri^NVt ,(ieg (o-() ) =P' ,deg(cFt)=p 

Our objective now is to see that there exists y e (Mp)^_,_^ with diy) = x. This implies 
that [x] = and finishes the proof of the theorem. We need the 
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Claim 5.2.2. There exist chains Xi e (Mp)° for i — p',--,0 and e (Mp)°^^ for 
i = p', ..,1 such that 

(18) d{yi) ^Xi + Xi-i 
for i — p', .., 1 with Xpi — x and xq — Q such that 

(1) Xi lives on ®,eNVt4ea{a,)=i,de9{<Tt)=p^'^ ^ (^p)t for i = p', ■., 0. 

(2) d{xi) ^0 fori^p',..,0. 

Notice that the claim finishes Step 3: as xq = then xi — d{yi), X2 — d{y2) — xi — 
d{y2 - yi), xs = d{yz) -X2 = d{y3 - y2 + yi),-., x = Xp- = d{yp,) - Xp>^i = d{ypi - 
yp,.i + ... + {-ly'+^yi) where yp> - yp,^i + ... + {-lY+^yi G {Mpf^^^. 

Define Then condition (1) and (2) are satisfied for i = p'. We construct yi 

and Xi-i from Xi recursively beginning on i = p'. The arguments are similar to those 
used in step 2. 

The differential d on W /LP"^ restricts to 

d : {Mpf, ^ {Mp)U. 

As d{xpi) — d{x) — 0, for every e e NVt-i with deg{et-i) — p we can apply the 
projection 

TT, : {Mp)l, 

and obtain 7re(o?(a;)) = 0. If deg^eo) > p' then 

7r,(d(x)) = 

a&NVt,<h(,(T)=e 

and thus 

(19) 0= ^MM 

for each e G NVt-i with deg{eo) > p' and deg{et-i) — p. Notice that each summand 
Xfj with a G NVt, deg{ao) = p' and deg{a) = p appears in one and just one equation as 
(19) (take e = do^a)). Using now pseudo-injectivity we build as before ye = y^ 
and y = X^^l/e, where e runs over e G NVt-i with degi^eo) > p' and deg{et-i) = p, 
such that 

d{y) ^x + R 

with R hving in 0^gArp,,dep(ao)=p'-i,deg(at)=p ^ Call yp> = y and Xp,^i = i?. 

Then Equation (18) is satisfied. Condition (1) for i = p' ~1 holds by the construction 
of R and condition (2) for ? = — 1 holds because d{xp/^i) = d{R) = d{d{y) — x) = 
d^{y) — d{x) = — = as (i is a differential and d{x) = by hypothesis. The 
construction of y^ and from Xi is totally analogous to the construction of y^/ and 
from Xp' that we have just made. 
After we have built yi and Xq if we try to build y = 'Y^^y^ and R from Xq we 
find that, because there are not objects of negative degree (thus if 2; G Im{i') where 
deg{i') = then ^ = 0), = 0. □ 
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The following examples come from Example 4.11. They show the weaker conditions 
that arc needed for colim-acyclicity instead of projectiveness. 

Example 5.3. For the "pushout category" V with shape 

/ L 

Oo bi 



Cl 

a functor F : V ^ Ab is colim-acyclic if F{f ) and F{g) are monomorphisms. 
For the "telescope category" V with shape 

fi /2 /a h 

Uq >■ CLi O2 03 >■ CI4... 

a functor F : V Ab is colim-acyclic if F{fi o o .. o fi) is a monomorphism and 
KerF(/j o o .. o C ImF(/j_d) for d = 1,2,3, for each i = 2,3,4, ... 

Notice that for this it is enough that F(/j) is a monomorphism for each i — 1, 2, 3, ... 

6. Dual results for injective objects in Ab''. 

The appropriate notions to characterize the injective objects in the functor category 
Ab^, where P is a graded poset, are the following: 

Definition 6.1. Kerir(io) = Plio-^ia^i KerF(Q;) (or Keri?(io) = -F(^o) if the index 
set of the intersection is empty) and Coimir(io) = F{io)/ KerF(io). 

Definition 6.2. Let F : V Ab be a functor over a graded poset V with degree 
function deg. Fix an integer ci > 0. If for any object Iq of V, different objects {zjjjgj 
of V-i arrows aj : io — > ij with deg{aj) = d and elements xj e KeYF{ij) for each j G J, 
there is y e -^(^0) with 

for each j e J, we call F d-pseudo-injective. If F is d-pseudo-injective for each d>0 
we call F pseudo-injective. 

Then we can prove the following 

Theorem 6.3. Let V be a bounded above graded poset and F : P — > Ab be a functor. 

Then F is injective if and only if 

(1) for any object io ofV KeYp{io) is injective in Ab. 

(2) F is pseudo-injective. 

Also in the dual case pseudo-injectiveness is enough for vanishing higher inverse 
limits: 

Definition 6.4. Let P be a graded poset and F : P — > Ab. We say F is lim-acyclic 
if lim^ F = for i > 1. 

Theorem 6.5. Let F : P — > Ab be a pseudo-injective functor over a bounded above 
graded poset V. Then F is lim-acyclic. 
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